Independence Relations in Probabilistic Logic (Extended Abstract)

نویسندگان

  • Fabio G. Cozman
  • Cassio P. de Campos
  • J. E. Ochoa
چکیده

In “standard” probability theory, one lists all events that are logically possible, and then places a normalized measure over them. This scheme is rather dry. It may happen that the list of possible events is encoded through logical sentences, and one must employ logical reasoning to determine which events are included in probabilistic assessments. It may also happen that probabilistic assessments are intervalor set-valued. By following these steps we obtain the typical framework of probabilistic logics, where inferences may be either consistent (and then they may be interval-/set-valued) or inconsistent [3, 4, 12, 10]. Despite this level of flexibility, most probabilistic logics are less general than “standard” probability theory in one aspect: while the latter devotes meticulous attention to the concept of (conditional) independence, the former pays little tribute to that concept. It is only in very general first-order logics that one finds definitions of independence [2], and even there the concept of independence is not discussed in any detail.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Probabilistic logic with independence

This paper investigates probabilistic logics endowed with independence relations. We review propositional probabilistic languages without independence, and then consider graph-theoretic representations for propositional probabilistic logic with independence; complexity is analyzed, algorithms are derived, and examples are discussed. Finally, we examine a restricted first order probabilistic log...

متن کامل

Representation Independence of Nonmonotonic Inference Relations

A logical concept of representation independence is developed for nonmonotonic logics , including probabilistic inference systems. The general framework then is applied to several nonmonotonic logics, particularly propo-sitional probabilistic logics. For these logics our investigation leads us to modiied inference rules with greater representation independence .

متن کامل

Ascending and Descending Conditional Independence Relations

We explore the conditional probabilistic independences of systems of random variables (I; JjK), to read \I is conditionally independent of J given K", which are ascending (I; JjK)) (I; JjK L) or descending (I; JjK L)) (I; JjK). The resulting abstract independence structures can be equivalently described by weak families of connected sets. Using, in addition, probabilistic representations of mat...

متن کامل

Deterministic Bayesian Logic

In this paper a conditional logic is defined and studied. This conditional logic, Deterministic Bayesian Logic, is constructed as a deterministic counterpart to the (probabilistic) Bayesian conditional. The logic is unrestricted, so that any logical operations are allowed. This logic is shown to be non-trivial and is not reduced to classical propositions. The Bayesian conditional of DBL implies...

متن کامل

An algebraic Approach for Abstracting Belief Networks

This paper investigates an algebraic approach for simplifying belief networks. A network with a simple structure permits eecient probabilistic inference while it preserves probabilistic orderings. A simpliied network introduces extra independence relations to reduce the interconnectivities among the random variables in the network, and thus the cost of probabilistic inference.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2007